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Abstract 

The natural lexicographic semigroupoids associated with Cantor product spaces indexed by 
countable linear orders are classified. Applications are given to the classification of triangular 
operator algebras which are direct limits of upper triangular matrix algebras. 

Consider a Cantor space which is presented explicitly as an infinite product of finite 
topological spaces. The product presentation provides an equivalence relation R con- 
sisting of the pairs (x, y) of points x and y which disagree in at most finitely many 
coordinates. This equivalence relation supports a natural locally compact totally dis- 
connected topology which makes R a principal groupoid. It is well-known that in the 
case of countable products such topological equivalence relations are classified by the 
generalised integer obtained from the formal product of the cardinalities of the com- 
ponent spaces. Furthermore, this classification is closely related to the classification 
of C*-algebras that are infinite tensor products of matrix algebras, the so-called UHF 
C*-algebras. See, for example, Renault and Power p. 

In the present paper we consider antisymmetric topological binary relations which 
are the lexicographic topological subrelations arising from infinite products indexed 
by general countable linear orderings. These natural semigroupoids are classified and 
their automorphism groups determined. This and related results enable us to give 



1 



applications to the classification of triangular operator algebras which are themselves 
lexicographic products in an algebraic sense. 

The binary relations may also be viewed as the (semigroupoid) lexicographic products 
of total orderings on finite sets, and in fact our methods are applicable to lexicographic 
products of connected antisymmetric finite partial orders. Although applications to 
approximately finite operator algebras gives our primary motivation it seems clear 
that lexicographic subrelations are interesting in their own right. 

In the preliminary section we recall how the generalised integer associated with the 
presentation of the Cantor space gives a complete invariant for the associated approx- 
imately finite groupoid. In section 2 we classify the lexicographic products in the case 
of indexing by a countable dense order. It is interesting that the proof here is much 
more elementary than the case of indexing by 'K which is taken up in section 3. Indeed 
the classification in the former case is less subtle and suggests, a posteriori, that the 
component coordinates must be accessible in purely order-topological terms. The proof 
in section 3 follows the order-topological methods in Power [^j where automorphisms 
of the associated triangular algebras were studied. These algebras - the so-called al- 
ternation algebras - have been considered by a number of authors, namely Poon 0, 
Hopenwasser and Power [Q, and most recently, as part of a wider analysis, by Don- 
sig and Hopenwasser Also in section 3 we identify the automorphism group of a 
lexicographic product over 'K. In section 4 we obtain the classification for the case of 
general countable linear orders and in the last section we give applications to operator 
algebras. 
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1 Preliminaries 



Let // be a positive integer- valued function defined on a countable linear ordering O. 
For notational convenience we denote the discrete finite topological space {1, . . . ,n} 
by [n] . Associate with // the Cantor space 

= n 

wen 

where r^, — ii{w). Write for the equivalence relation described in the introduction. 
Let be the antisymmetric subrelation of points {x,y) e for which x preceeds y in 
the lexicographic ordering. Thus {y, x) e i?^ if and only ii x — (x^) and y — (yw), the 
coordinates (xy,) and (y^) are equal except in at most a finite number of coordinates, 
and < for the first index w where x and y differ. 

The basic open-closed sets for the Cantor space are provided by the cylinder sets 
arising from the specification of a finite number of coordinates. The topology on i?^ 
arises in the following similar way. Let F C f2 be a finite subset, let x'^, y'^ be specified 
coordinates for w e F, and let 

E ^ {{x,y) : x^ = y^ for w ^ F.Xyj = x'^ and yyj = y'^ for w e F}. 

The totality of these sets gives a base for the groupoid topology on i?^ and the subre- 
lation i?^ carries the relative topology. 

Notice that if 7r/,7rr : i?^ — > are the natural coordinate projections then tt; and 
TTr are continuous and are one to one when restricted to a basic open-closed set E. 
General open-closed sets with this property are called G-sets and these are important 
in the following two ways. Firstly they provide a class of sets which are invariant 
under groupoid isomorphism, that is, a binary relation isomorphism that is also a 
homeomorphism. Secondly they are used in the formulation of invariant measures on 
the underlying space. As a consequence groupoid isomorphisms conserve the invariant 
measures. 
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An invariant measure for a principal groupoid i? is a Borel measure A for the underlying 
topological space such that A(7r;(G)) = X{7rr{G)) for every G-set G. It is a simple matter 
to check that possesses a unique invariant probability measure, namely the infinite 
product of the probability measures X^i on [ru] which assign equal mass r~^ to each 
singleton set. At this stage we can deduce that if is isomorphic to the topological 
equivalence relation R^, associated with i/ : A — > N, then the generalised integers for 
/J, and u agree. Indeed, the hypothesised isomorphism is a bijection a : — > Xi, such 
that the map a*^^^ : i?^ —> i^i, is a bijection and a topological isomorphism. Since the 
invariant probability measures for i?^ and R^ are unique they must correspond under 
a, and from this it follows that they have the same range on open-closed sets. Thus 
the set of rationals /c/r, with k E and r = r^uj^^r^^ ■ ■ ■ for some n G IM, coincides 
with the corresponding set of rationals for u. Equivalently 

n /^H = n ^(^) 

as generalised integers. 

In the antisymmetric context we shall use the argument above in a local way (with 
various restrictions of R^ in place of Rf^) to obtain local comparisons of the data for 
two given lexicographic binary relations. 

For X in the (one-sided) orbit of x is the set 0{x) of points y with {y, x) G i?^, and 
the closed orbit of x is 0{x) the closure of this set. Note that if a; = (x^) with x^ = 1 
for all w < Wi and x^ = fi{w) for all w > Wi, for some Wi in Q, then 0{x) is the set 
of points y = (y^) with = 1 for w < wi. This will be indicated by setting = 1 
and writing 

0(^=(..l..|y^J..*..). 

A similar such shorthand is used in the next section to indicate basic open-closed sets in 
Xj^. Note that for the particular point x above the restriction i?^ | 0{x) is isomorphic 
to a lexicographic ordering. 
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2 Countable dense orders 



In this section we classify the topological binary relations i?^ in the cases when Q is 
a dense linear ordering and // : — > INT satisfies > 2 for all w in Q. There are 

only four such linear orderings and these correspond to the presence and absence of 
maximal and minimal elements. 

Theorem 2 Let // : Q — > INr\{l} and i/ : Q' — > INr\{l} be functions on the countable 
dense linear orderings and ft' . Then the lexicographic semigroupoids and R^, are 
isomorphic if and only if there is an order bijection tt : Q — > such that i/(7r(i(;)) = 
li{w) for all w in fl. 



Proof: Assume first that Q and Q' have no minimal elements. 

Observe that a point x — (xu,) in has a closed orbit 0{x) which is a proper subset of 
Xfj^ if and only if there exists an index of i in such that x^ — i for aWw <t. Indeed, 
assume that this does not hold and consider an arbitrary point y in X^. For an index 
s e il, with Xg > 1, let — {z^) where z^ — for w < s, Zs — Xg — l, and z^ — for 
w > s. If A is a basic open neighbourhood of y then, from the assumption, it follows 
that there exists an element z^ in A. Since {z^,x) e i?^ the observation follows. 

Divide the set of points with proper closed orbit into two types. A point X is of type 1 
if there exists a first index wi such that x^-^ ^ 1, and is of type 2 otherwise. We claim 
that X is type 1 if and only if 0{x) contains a closed orbit 0{y) which is a relatively 
open-closed proper subset. This property identifies the indexing in order topological 
terms and is the basis of the proof. 

If a; is a type 2 point then there is an order interval decompositions fl = Qi + Q2, 
where Q2 has no first element, such that y belongs to the closed orbit of x if and only 
a y = (yw) with = 1 for w G fii. To see this let fli be the largest order ideal in fl 
of indices w with Xy^ — 1. Thus fl — fli + fl2, where ^2 has no first element and for 
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any index u in Q2 there is a smaller index v with x„ > 1. In particular 0{x) contains 
the set 

(..!.. I x„ - 1 I .. * ..). 
The union of all such sets is dense in the set 



0{x) = (..1.. I ..*..) 



associated with the decomposition of Q. It follows that 0{x) is precisely this latter 
set, as required. 

A relatively open-closed subset of 0{x) contains a basic relatively open-closed neigh- 
bourhood of the form 

with wi < W2 < ... < Wn- Such a set contains points z — (z^) with Zt — 2 for all t 
in 0,2 with t < Wi. Since 0{z) — 0{x) for such a point it follows that 0{x) cannot 
contain, properly, a relatively open-closed closed orbit. 

We now identify the integers ij,{w) in order-topological terms. 

Let E C X/j, be an intersection of closed orbits of type 2 points which is not itself a 
closed orbit of a type 2 point. Then, in view of the description above of the closed 
orbits of type 2 points, E has the form 

= |J(..i..|i|. .*..), 

i=l 

for some q in Q. Prom this set and the relation i?^ we can discover ii{q) in order- 
topological terms as follows. There is a unique i?^-invariant probability measure, A 
say, on the set E^i\ The sets 
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4^) = U(..i..|i|..*..) 

1=1 

arc the only closed orbits contained in E^'^^ with positive A measure, and the reciprocal 
of the measure of the smallest such set is ii{q). 

Suppose now that a^^^ : ^ R,^ is a, semigroupoid isomorphism implemented by 
a : Xjj^ — > X^. In particular a is a homeomorphism. If p e then write E^^ for 
the sets in Xi, that are analogous to the subsets E^'^\ Then from the paragraph above 
it follows that a{E^i^) = E^'^i^ for some element Tr{q) in Q'. The map tt is an order 
isomorphism and from the characterisation of the numbers ii{q) above it follows that 
^('^(?)) — A*(?) for all q in Q. 

Suppose finally that Q has a minimal element wq. Then all points of except the 
unique maximal point Xmax = {f^{w)) have proper closed orbits. Also, the converse is 
true. Note that there exist open-closed orbits and a smallest open-closed orbit, namely 

Since this set is determined in order-topological terms we can restrict considerations to 
this subset of and deduce the theorem in this case from the one already considered. 

□ 
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3 The Case = + u 



A classification is now given for tlie lexicograpliic semigroupoids in the case wliere, 
in tlie standard notation, VL lias order type u* + ui. This order type is quite a bit more 
subtle than that of the dense orders in that semigroupoid isomorphisms may have to 
be effected by homeomorphisms defined in terms of a recoding. 

Throughout this section assume that Vt = 'Z\{0} and that /i, u are maps from Q to 
'K^ with 

^i{k) = Tfc, = Sk, v{k) = tk, v{-k) = Uk, 

for /c = 1, 2, . . .. Associate with /i the pair (r, s) of generalised integers 

r = rir2 . . . , s = siS2 

Define an equivalence relation ~ on pairs of generalised (or finite) integers by (r , s) ~ 
{t, u) if and only if rs_ = tu and there exist coprime natural numbers a, b such that 
br = at and as = bu. 

Theorem 3 Let yU, : — > IN, with associated pairs of generalised integers (possibly 
finite) (r, s) and {t,u) respectively. Then the lexicographic semigroupoids and R^ 
are isomorphic if and only if (r , s) ~ (t, u) . 



Proof: We prove the necessity of the condition for isomorphism. The sufficiency 
direction is relatively straightforward and is left to the reader. (See also and |^.) 

Let a : — > be a bijection such that a^^-* : i?^ — > is a topological isomorphism. 
The inversion map 9 : X^ x X^ — > X^ x X^ given by 6'((x, x')) = [x', x) is an automor- 
phism of the equivalence relation i?^, and R^ = R^U 9{R^). It follows that a^^-* maps 
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Rf^ homeomorphically onto R,y. In particular, by the discussion in section 1, it follows 
that the generalised integer for coincides with that for R,^. That is, r s_ = t u. 

Let Xf^^Q C be the set of points x = (xk) with Xk = I for sufficiently small k. If X^^q 
is a proper subset of X^ then it is precisely the set of points in X^ with proper closed 
orbits, and so a;(X^o) = ^ufl- The set X^^ contains the special points for which, in 
addition, Xk = Vk for all sufficiently large k. These special points can be characterised 
order topologically. Indeed they are precisely the points x for which there exists a 
point whose closed orbit C(a:+) is the union of {x+} and 0{x). These so-called 
gap points are discussed in ^ and 0]. Thus, if = (. . . , 1, l,fi,r2, . . .), where the 
symbol " indicates the coordinate position /c = 1, then a{x^) may be written as 

(...,1,1, W„j, . . . , Mj, Mj+i, . . .) 

for some positive integer j. We have 



0(x,) = (...l,l,*,*,...), 

and 

0{a{x^)) = {(... l,w' ,yj,yj+i, . . .) : w' E [lj,w]} 

where yk < Uk for k > j, and where w' is any word of length 2j — 2 which preceeds, or 
is equal to, the word w = {w^j+i, . . . ,Wj-i). That is, w' belongs to the lexicographic 
order interval [Ij, w] where Ij is the word with 2j — 2 coordinates all equal to 1. Let n 
be the number of words in this order interval and note that the restricted topological 
equivalence relation R^, \ has generalised integer ntjtj+i . . .. Since a induces 

an isomorphism between this relation and the topological equivalence relation R^ \ 
0{x^) then, once again, by the discussion in section 1, we have ntjtj+i . . . = rir2 . . ., 
and hence mr = nt where m = tit2 . . . tj-i. Although rs = tuwe cannot yet conclude 
that (r, s) ~ {t,u). 

Define : X^^o ^ H by 
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oo ^. oo 

where sq — 1, and define dy : Xy^ — > R similarly. If x e 0{x^) then we can interpret 
dn{x) as the measure of 0{x) with respect to the unique normalised i?^— invariant Borel 
measure on 0{x^) Call this measure A^, and note that there is a unique i?^- invariant 
extension to X^^o which we also denote by A^. 

Because of the uniqueness of normahsed invariant measures it follows that X^oa = cXfj, 
and dy{a{x)) = cd^{x) for some positive constant c. Since d^{x^,) = 1 wc have c = 
di,{a{x^)). To see that c = n/m note that there arc precisely m points in the product 
[ti] X ... X [tj-i]. Thus, from the definition of n and the product measure we see 
that Xi,{0{a{x^:))) = n/m. 

We now use the connection dy{a{x)) — cdy{x) to show that ns — mu. We can assume 
that s and u are not finite. 

Let n/m = a/b where (a, 6) = 1 and suppose, by way of contradiction, that as does 
not divide hu. Then, there exists a prime number p and a positive integer g such that 

I as, p^~^ I bu, and / bu. 

Choose / large enough so that asi . . . s; = kip^ for some integer ki. Then 

, b U1U2 ■ ■ - ui , u'lu'o . . .u'l 

ki = b 

a S1S2 . . .si p 

and 

(p, bu[u2 . . . u'lUi+i . . . Uy) — 1 

for aWv > I, where u'l, . . .u'l are factors oiui, . . .ui respectively. Note that by increasing 
I, if necessary, and compensating with a multiple of ki, we can arrange that the product 
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s — S1S2 ■ ■ - Si satisfies p ^ < 1—s ^. These numerical relations lead to the contradiction 
that a{E) — X^, where E is the proper open-closed subset 

E= \J ..*...) 

wew 

where W is the set of words (sj, . . . , s'l) which are strictly less than (s;, . . . , si) in 
the lexicographic ordering. 

To see this let y be an arbitrary point of and let Fy{y) be the closed set 

Fv{y) = {y' eX,:y'^ {y'k),y'^ = yk for k > -v} 
for V — 1,2, The range of d^, on Fy{y) fl X^.^ is an arithmetic progression, namely, 

diy{Fy{y) n X^,o) = {kuiU2 . . .Uy + ^ : k e ^+} 

where ^ = dj^iy^), and where y^ agress with y in coordinates indexed by S+ and is 
equal to 1 in the remaining coordinates. 

On the other hand we have 

00 

d^,{E n X,,o) = U [^S' ks+{s- 1)] 
fe=i 

and so 

00 

du{a{E) n X^,o) = U ['^^"5' '^^■^ + ~ 

In particular, since c = a/h, the set d^{Fy{y) nXj^^) meets d,^{a{E) nX^^fi) if and only 
if the sets S„ and A meet, where 
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oo 

\J[k,k+{l-s-')] 

k=l 



and 

as s 

By our earlier remarks, and our choice oi I, ii v > I then By contains the set 

p s 

By the coprimahty of p and bu[u2 . . .Uy this set contains certain positive integral trans- 
lates of the points 

- + -, for z = 1, . . . ,p. 

p s 

Since p~^ < (1 — s~^) it follows that B'^ meets the set A. We have thus shown that 



and hence, by the openness of a{E), that 



Fy{y)na{E)j^iJ}, for ^; = 1, 2, . . . . 

Since y is the unique point in the intersection of the sets Fy{y), it follows that y G a{E) 
and hence that a{E) = X^, the desired contradiction. 

We have shown that as divides hu. Since is also an automorphism we conclude 
that hu divides as and hence that hu — as, and (r , s) ~ {t, 21) ■ □ 
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Remarks 1. Note that from the proof above it follows that the restrictions \ X^^o 
and Ri, \ X^^q are isomorphic topological binary relatations if and only if i?^ and Ri, 
are isomorphic topological binary relations. We use this fact in the next section. 

2. As we mention later, there is a close association between approximately finite 
topological binary relations and approximately finite triangular operator algebras. The 
algebras associated with the ^-ordered relations above correspond to the so-called 
alternation algebras considered by Hopenwasser and Power and by Poon 0. Their 
classification is also given, as part of a more general study, by Donsig and Hopenwasser 
0]. The argument we give above follows very closely the method of |^, which was 
restricted to the case ^ = v. (There is an inadequacy in the arithmetic progression 
argument of |Q which is corrected in the somewhat more general argument above.) 

3. In principle it should be possible to reformulate the arguments of Poon and 
Hopenwasser and Donsig ^ in terms of binary relations to give alternative proofs of 
Theorem 3. The arguments we have given are also suited to other situations and in 
particular to the generalised alternation algebras associated with Markov chains and 
subshifts. (See [Q.) We intend to report more fully on this elsewhere. However, let us 
note the following example from |p. 

Let R^ be the lexicographic topological binary relation for Vl = with the function 
/i(w) = 2 for all w. Let Ri (resp. R2) be the topological subrelation defined on the 
symbol subspace Xi (resp. X2) of X^ for which the pair 00 (resp. 11) is forbid- 
den. Then, in contrast to their generated equivalence relations, Ri and R2 are not 
isomorphic. Similarly the one-sided subrelations are not isomorphic. 

Automorphisms 

Fix /i : n — ^ IN as above with lexicographic semigroupoid R^ and generalised integer 
pair (r, s). Let d be the number of primes p such that both r and s are divisible by 
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Theorem 4 The semigroupoid automorphism group Aut[R^^) is isomorphic to the 
restricted direct product 'EI^ . 



Proof: An element a*^^) G Aut{R^) is a topological isomorphism induced by a bijection 
a : —>■ X^. By the argument in the proof of Theorem 3, specialized to the case 
/i = I/, we have 

di_,{a{x)) = cdf,{x) 

for X G X^,0) where c = a/b with (a, 6) = 1, ar = 6r, and bs_ = as_. Furthermore, if 
0=1 then a is trivial. These conditions imply that a°° and b°° divide r and s. It 
follows that c has the form p^xP^2 . . . p^^ where Cj G !^ and each pi divides r and s_ with 
infinite multiplicity. The mapping a ^ c gives the desired isomorphism. □ 

Suppose that p is a prime such that divides r and s. We note one way in which the 
order-preserving homeomorphism a corresponding to p^^ may be identified. 

Write r = pripr2pr3 . . . , and s = Sips2pss . . . and obtain the identification 
Xf, = {... [S2] X [p] X [si]) X {[p] X [ri] X [p] X . . .) 

This is naturally isomorphic to 

Xx = (. . . [p] X [si] X [p]) X ([n] X [p] X [ra] x . . .) 

XI X X + 

by a map (3 = (3~ x f3~^ which respects the factors and which induces the natural semi- 
groupoid isomorphism ^ R^. Let 7 : Xa X^ be the right shift homeomorphism. 
Then 7 o /3 is an automorphism of X^ and its associated constant is p~^. 
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4 Countable Linear Orderings 



Let Q be a countable linear ordering and define an equivalence relation on such that 
w ^ V a the order intervals [w, v] and [v, w] are finite. Then the set ft/ ~ of equivalence 
classes is hnearly ordered and each equivalence class < x > is itself a hnearly ordered set 
which is isomorphic to a finite set or to one of S_ and Let : Q — > {2, 3, . . .}. 
Then to each class < x > we can associate a pair Pn{< x >) — (r, s), as in section 3, 
consisting of finite or generalized integers. 

Theorem 5. Let fl, A be countable linear orderings with maps : Q — > {2, 3, . . .}, : 
A — > {2,3,...}. Then the lexicographic semigroupoids R/j, and are isomorphic if 
and only if there is an order preserving bijection tt : fl/ ^ ^ A/r^ such that 
p^(7r(< w >)) ~ Pij.{< w >) for all classes < w > in fl/ p^. 



Proof: As in the proof of Theorem 2 declare a point x — (xu,) in to be a type 
1 point if there exists a first coordinate w for which x^; ^ 1- Once again, as in the 
proof of Theorem 2, these points are identifiable in order-topological terms as those 
for which the closed (half) orbit 0{x) properly contains relatively open-closed closed 
orbits. If W2 > Wi then say that Wi and W2 are finitely equivalent if there exist type 
1 points x,y with first non-unit coordinates x^i and respectively such that 0{y) 
has positive measure with respect to the unique invariant probability Borel measure 
on 0{x). 

Note that Wi and W2 are finitely equivalent if and only if Wi ~ W2. In view of this 
it follows that if a*^^-* : R^ — > -Rj, is a topological isomorphism induced by the homeo- 
morphism a then a induces a map tt : Q/ ^ A/ ^. Indeed, if a; is a type 1 point 
associated with w in fl then a{x) is a type one point associated with m in A and we 
may define 7r(< w >) =< u >. Since the equivalence relation ^ coincides with finite 
equivalence this is a well-defined bijection. 

Fix a class < >, for some w E and define the set 
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X^{<w>)= U 0{x) 

xGT(w) 

where the union is taken over the set T{w) of type 1 points x associated with the class 
< w >. Then a restricts to a homeomorphism 

(3:X^{<w>)^X,{7r{<w>)). 
By considering the restriction of a^'^^ to the set 

n (X^(< w>)x X^(< w >)) 

we shall show that the lexicographic semigroupoid R{< w >,IJ,) associated with the 
linear order < w > and the function /i is isomorphic to R{Tr{< w >), i/). In view of the 
result in section 3 this will complete the proof. 

To this end define the equivalence relation on X^(< w >) as the set of pairs {x,y) 
for which x^ = Uu for all urn <w >^ and similarly define on X;^(7r(< w >)). Thus, 
the set of equivalence classes ^^(< w >)/E^ is isomorphic to the set 

x<^>- n w)]. 

de<w> 

Furthermore R^ and induce a binary relation, R^/E^ say, on the set X^{< w > 
)/Efj_. That is {x,y) G R^/E^ if and only if there exist x',y' in X^{< w >) with 
{x',y') e R^,x' G X and y' G y. Also, under the natural identification above R^/E^ is 
the lexicographic semigroupoid i?(< w >,n) on X<^>. 

In view of these identifications it will be enough to show that the equivalence relation 
E^ can be defined in an order-topological fashion and that the restriction of a to 
Xi^{< w >) induces a semigroupoid isomorphism from R{< w >, //) to i?(7r(< w >), /i). 
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In section 2 we saw that, up to a constant multiplier, the set Xij_{< w >) carries a 
unique i?^-invariant measure, A^^ say. If x,y e XiJ.{< w >) and A^(0(x)) = A^(C(y)) 
then there are two possibilities; either — Uu for all in < w >, or and 
correspond to "rational points" in the sense that the symmetric difference 0{x)AO{y) 
is a singleton, namely {x} or {y}. It follows that E^^ can be defined purely in order- 
topological terms and hence that a maps the ^'^-equivalence classes to £',^-equivalence 
classes. 

Since the given map a : is continuous and since the basic open-closed sets 

of and X^ generate the topology of X^ and X^, respectively, it follows that the 
induced map 

ai : X^(< w >)/E^ X^{-k{< w >))/E^ 

is bicontinuous. Indeed a maps an £'^-saturated basic open-closed set to an E^,- 
saturated open-closed set and this is necessarily a finite union of £^,^-saturated basic 
open-closed sets. Similarly, it follows that of' induces a semigroupoid isomorphism 
from i?(< w >,/x) to i?(7r(< w >),//). □ 

The arguments given above and in the previous section are also effective in the setting 
of infinite lexicographic products of partially ordered sets. This is illustrated in the 
following theorem in the case Q =Q for which the proof in section 2 is applicable with 
little change. 

For each rational q € Q let <q be a connected partial ordering on the finite set 
{!,..., Then the product space carries a natural semigroupoid 

R^R{{<,:qe(Sl}) 

which is the subset of associated with the given partial orderings. That is, (x, y) E R 
if and only if {x, y) e R^ and <q y^o for the smallest index wq such that Xyj ^ y^. 
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Theorem 6 The semigroupoids R{{<q: q gQ}) and R{{~<q: q gQ}) are isomorphic 
if and only if there is an order bijection tt :Q such that the partial orderings <q 
and -<n{q) are isomorphic for all q gQ. 



5 Applications to Operator Algebras 

The operator algebra T„ is the subalgebra of the complex matrix algebra M„ consisting 
of upper triangular complex matrices and endowed with the usual operator norm. 
These algebras A are triangular in the sense that A (1 A* is a. maximal abelian self- 
adjoint subalgebra. Recently there has been considerable interest in classifying the 
many diverse families of triangular operator algebras arising as direct limits of these 
finite-dimensional algebras and their direct sums. (See M.) 



The following construction is given in 10 



Let Q,fi be as above, with = fi{w). Let F C Q he a finite subset, say wi < W2 < 
. . . < Wk, and let Wt < w < Wt+i, for some t. Set G = F U {w}, np = riw^Uw^ ■ ■ ■ ^Wk, 
and ug = n^up. Define a unital algebra injection (I)f,g '■ Tnp —>■ as follows. View 
Tnp as the (maximal triangular) subalgebra of M„^_^ . . . ® Mn^^ which is spanned by 
the matrix units 



where the multi-index i = {ii,...,ik) precedes j = in the lexicographic 

ordering. Thus either i = j or the first ip differing from jp is strictly less than jp. 
Similarly identify for the ordered subset G and set (f)F,G to be the linear extension 
of the correspondence 



eij ^ £ ® . . . ® ei,j, ® e,,, ® Ci^^.j^^, ® . . . ® d^j^ 

s=l 
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In a similar way, or by composing maps of the above type, define (pF^G for F C G, 
general finite subsets. These maps are isometric and so determine the Banach algebra 

A{n, v) = lim 

where the direct limit is taken over the directed set of finite subsets of Vt. Each ipp^c 
has an extension to a C*-algebra injection from to M„g and so it follows that 
we may view AiVL, v) as a closed unital subalgebra of the UHF C*-algebra v) = 
lim Mnp. 

Theorem 7 The following statements are equivalent. 

(i) and A(A, z/) are isometrically isomorphic Banach algebras. 

(a) Rfj, and Ry are isomorphic lexicographic semigroupoids. 

(Hi) There is an order preserving bijection n : Q/ ^ A/^ such that 

p^(7r(< w >)) ~ p^{< w >) 
for all classes < w > in Q/ ^. 



Proof: The semigroupoids are readily identifiable with the topological fundamental 
relations of the operator algebras. (See, for example, the discussions of 0] and |^.) The 
equivalence of (i) and (ii) is now immediate from Theorem 7.5 of P] and so Theorem 
5 completes the equivalences. □ 



An immediate corollary of the last theorem is that there are uncountably many tri- 
angular algebras A of the form A(^l, jj) with C*{A) equal to the 2°° UHF C*-algebra. 
On the other hand there are only three such (infinite-dimensional) algebras of the 
form y4(!^,/i), namely the pure refinement algebra, the standard limit algebra and the 
alternation algebra with invariant (2°°, 2°°). 
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We now explain how the algebras above can also be interpreted in term of a lexico- 
graphic product operation at the algebraic level, as described in [1^ . 



Let A be an operator algebra admitting a subdiagonal decomposition in the sense that 

A = AnA* + A° 

where An A* is a maximal abelian subalgebra of A , and A^ is the kernel of a contractive 
homomorphism A A (1 A*. In particular, this holds if A is a regular triangular 
subalgebra of an AF C*-algebra (0 or, more generally, if A is a subdiagonal algebra 
in the sense of Arveson . If A and B are triangular operator algebras admitting such 
decompositions then define their lexicographic product A-kB to be the closed subalgebra 
of the injective tensor product C*{A) ® C*{B) given by 

Ai<B = {AnA*)®B + A^^C*{B). 

One can verify that the inclusions 4'f,g defined above coincide with the natural inclu- 
sions 

In fact the lexicographic product is an associative operation and the algebras A{Q, /i) 
can be viewed (unambiguously) as infinite lexicographic products of upper triangular 
matrix algebras over the ordering Q. The following theorem is a corollary of Theorem 
6. 
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Theorem 8 Let Gq and Hg for q mQ be connected transitive antisymmetric digraphs 
with triangular digraph algebras A{Gq) and A{Hq). Then the lexicographic products 

n *A{Gq) and H i<A{Hq) 

are isometrically isomorphic triangular operator algebras if and only if there is an order 
bijection tt such that the digraphs Gq and -f^7r(5) are isomorphic for all rationals q. 
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